package com.algorithm.ch1.hf.array;

/**
 * 给定一个整数数组，判断是否存在重复元素。
 * 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
 */
public class containsDuplicate {

    public static void main(String[] args) {
        int[] nums = new int[]{1,3,3,4,3,2,4,2};
        System.out.println(check(nums));

    }

    public static boolean check(int[] nums){

        for(int i = 0;i < nums.length;i++) {
            boolean flag = false;
            for(int j = i+ 1;j < nums.length; j++) {
                if(nums[i] == nums[j]) {
                    flag = true;
                    break;
                }
            }
            if(flag) {
                return true;
            }
        }
        return false;
    }

}
